The relationship between top trading cycles mechanism and top trading cycles and chains mechanism
نویسندگان
چکیده
In this paper, we show that there is a relationship between two important matching mechanisms: the Top Trading Cycles mechanism (TTC mechanism proposed by Abdulkadiroglu and Sonmez, 1999) and the Top Trading Cycles and Chains mechanism (TTCC mechanism proposed by Roth, Sonmez, and Unver, 2004). Our main result is that when a specific chain selection rule proposed by Roth et al. is used, these two mechanisms are equivalent. While the equivalence is relevant for one specific case of the TTCC mechanism, it is a particularly interesting case since it is the only version identified by Roth et al. to be both Pareto-efficient and strategy-proof. © 2005 Elsevier Inc. All rights reserved. JEL classification: C71; C78; D71; D78
منابع مشابه
Top Trading Cycles under General Capacities: A Characterization
We characterize the top trading cycles mechanism for priority-based allocation of indivisible objects when objects have general capacities. We say that a mechanism is top-priority trading-proof if the top ranked agent at any object can never benefit from obtaining (or trading for) a top priority of any agent assigned a copy of this object. This axiom captures a new way that top priorities are r...
متن کاملThe Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles
The Top Trading Cycles mechanism emerges as a desirable solution in various market design applications. Yet recommendations are made without any rigorous foundation for the role priorities play in assignment. We explain that role by recursive individual rationality with respect to a priority structure. We show that a mechanism is Pareto efficient, strategy-proof and recursively individual ratio...
متن کاملExchange of indivisible goods and indifferences: The Top Trading Absorbing Sets mechanisms
There is a wide range of economic problems involving the exchange of indivisible goods without monetary transfers, starting from the housing market model of the seminal paper of Shapley and Scarf [10] and including other problems like the kidney exchange or the school choice problems. For many of these models, the classical solution is the application of an algorithm/mechanism called Top Tradin...
متن کاملForeign Trade and International Financial Flows: Implications for Economic Stability in the Selected ECOWAS Countries
T his study investigates the effects of extra-ECOWAS merchandise trade and investment flows on the transmission of business cycles in the selected ECOWAS between 1985 and 2014. The study finds that total trade and foreign direct investment (FDI) significantly influence the transmission of business cycles with elasticities of 1.1 and 0.7, respectively in the long run. There are little vari...
متن کاملThe Simple Structure of Top Trading Cycles in School Choice: A Continuum Model∗
Many cities determine the assignment of students to schools through a school choice mechanism which calculates an assignment based on student preferences and school priorities. The prominent Top Trading Cycles (TTC) mechanism is strategyproof and Pareto efficient, but the combinatorial description of TTC makes it nontransparent to parents and difficult to analyze for designers. We give a tracta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Economic Theory
دوره 132 شماره
صفحات -
تاریخ انتشار 2007